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Encoding and decoding method and system 



FIELD OF THE INVENTION 

This invention relates to a method and system for encoding and decoding the 
identification of a tag. 

BACKGROUND OF THE INVENTION 

5 Automatic identification may be effected in different ways including many 

bar codes, identification tags and may be used to identify articles and personnel. 

Radio Frequency Identification (RFID) is an automatic identification 
technology similar in application to bar code technology, but uses radio frequency 
instead of optical signals. An RFID system consists of two major components — a 

10 reader and a tag or card. They work together to provide the end user with a non- 
contact solution to uniquely identify people, animals or objects. The reader 
performs several functions, one of which is to produce a low-level radio frequency 
magnetic field that serves as a "carrier" of power from the reader to the RFID tag. 

A passive RFID tag contains an antenna and an integrated circuit (IC). The 

15 IC requires only a minimal amount of electrical power to function. The antenna in 
the tag provides a means for gathering the energy present in the magnetic field 
produced by the reader, and converts it to an electrical signal for use by the IC. 
When a tag is brought into the magnetic field produced by the reader, the recovered 
energy powers the IC, and an electromagnetic signal modulated with data in the 

20 memory is transmitted by the tag's antenna. The electromagnetic signal transmitted 
from the tag is recovered by an antenna within the reader, and converted back into 
an electrical form. The reader contains a sensitive receiving system that is designed 
to detect and process the weak tag signal, demodulating the original data stored in 
the tag memory. 
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As opposed to passive tags, active tags contain a miniature battery that 
provides the operating power for the IC. When interrogated by the reader, the IC 
broadcasts a signal that identifies itself to sensitive reader detection and data 
transmission circuits. This allows the tag to begin sending its data at a considerably 
5 greater distance from the reader than its passive counterpart. Additionally, an active 
tag uses battery energy to produce a much stronger electromagnetic response signal. 
All of this results in a significantly greater read range than a passive tag. 

Many present and upcoming applications require the ability to automatically 
identify objects from a distance. RFID provides this requirement to some degree 

10 and has the benefit that line-of-sight between the reader and tag is not required. 
This is distinct from optical recognition techniques, such as barcode, that require 
the optical reader to be in line of sight from the identified object. Most optical 
reading techniques also require a directional decoding of the identifying code, 
giving rise to start and stop bits being part of the code. In a conventional, linear bar 

15 code, the order in which the bars appear is critical and changing the order results in 
a different code. The same is applicable also to RFID tags, where typically 
reflectors in the tag are used to modulate the RF signal, such that the presence or 
absence of reflectors affects the resulting code that is returned by the tag. 

US 5,381,137 ("RF tagging system and RF tags and method\ assigned to 

20 Motorola, Inc., Schaumburg, IL, published on 1995) discloses an RF tagging 
system that has a plurality of resonant circuits on a tag. When the tag enters a 
detection zone, the system determines the resonant frequency of each of the 
resonant circuits and produces a corresponding code. Resonant frequency detection 
is implemented by simultaneously radiating signals at each of the possible resonant 

25 frequencies for the tag circuits. The system is useful for coding any articles such as 
baggage or production inventory. 

The reader in US 5,381,137 comprises an antenna array having a plurality of 
fixed location multiple transmitter frequency probes. Tags comprise a plurality of 
passive resonant circuits, each of which may resonate at any different frequency 

30 selected from a predetermined plurality of known resonant frequencies. Each of the 
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resonant circuits is fixed at a different location on a planar surface of the tag. The 
tag is positioned between guide rails so as to fix its position with respect to the 
plurality of fixed location probes. Either the tag is moved such that various rows of 
tuned circuits pass directly under the probes, or the probes are otherwise positioned 
5 directly above and in registration with the tuned circuits. By such means, each of 
the probes simultaneously radiates each of the possible resonant frequency signals 
which may correspond to the resonant frequency of any of the circuits. 

Such a system is shown schematically in Fig. 1, showing a tag 10 that is 
encoded with multiple frequency sources to generate a code that is identified by a 

10 reader 11. Thus, as shown, the tag 10 comprises only three different frequency 
sources, depicted respectively f u f 2 and f 3 . It is seen that each of these frequency 
sources may be used more than once, its presence in, or absence from, the tag being 
depicted by "Y" and "N" respectively. This does not cause any ambiguity since the 
frequency sources are spatially separated and the reader 1 1 is adapted to read each 

15 frequency source (which may be ambiguous) in association with its location (which 
is always unique). Thus, when a frequency source transmits a signal to the reader 
11, this indicates that the frequency source is present at a known location, and the 
corresponding location in the resulting code construed by the reader may be set to 
logic "1" (or to logic "0" if negative logic is used). Since the location of each 

20 frequency source must be unique, the resulting code is likewise unique even if one 
or more of the transmitted frequencies is identical. 

It is also known to use magnetic resonance (MR) for identification. Such is 
the case, for example, in the field of Magnetic Resonance Imaging (MRI) or 
Nuclear Magnetic Resonance spectroscopy (NMR spectroscopy). Furthermore, it is 

25 possible to identify multiple resonant frequencies detected in parallel. For example, 
according to US 5,341,099 ("Magnetic resonance imaging apparatus", assigned to 
Kabushiki Kaisha Toshiba, published on 1994) data is produced from asymmetrical 
echo data, and an MR image is reconstructed from the data thus produced. 

Non-resonant frequencies, such as acoustical signals, are also used in the art 

30 for encoding data. For example, US 6,61 1,798 ("Perceptually improved encoding of 
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acoustic signals", assigned to Telefonaktiebolaget LM Ericsson, published 2003) 
discloses encoding an acoustic source signal such that a signal reconstructed from 
the encoded information has a perceptually high sound quality. The acoustic source 
signal is encoded into at least one basic coded signal that represents perceptually 
5 significant characteristics of the acoustic signal. The encoder can include at least 
one spectral smoothing unit which receives at least one of the signal components on 
which the basic coded signal is based and generates in response thereto a 
corresponding smoothed signal component. 

SUMMARY OF THE INVENTION 

It is an object of the invention to provide an alternative encoding method 
and system in which no predetermined spatial relationship between reader and tag 
is required. 

This object is realized in accordance with a broad aspect of the invention by 
a method for encoding a tag with an n-bit binary code the method comprising: 

(a) associating with the tag one or more predetermined frequency sources 
that produce known different respective characteristic frequencies; and 

(b) associating with each of said characteristic frequencies a known unique 
position in the w-bit binary code. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 In order to understand the invention and to see how it may be carried out in 

practice, a preferred embodiment will now be described, by way of non-limiting 
example only, with reference to the accompanying drawings, in which: 

Fig. 1 shows schematically a prior art tag that is encoded with multiple 
frequency sources that are spatially constrained to generate a unique code; 

25 Fig. 2 shows schematically a tag according to the invention that is encoded 

with multiple frequency sources that are spatially unconstrained to generate a 
unique code; 
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Fig. 3 is a schematic representation of a tag-reader combination configured 
to encode a 3-bit code; 

Fig. 4 is a flow chart showing the principal operations carried out by an 
encoder according to the invention; 
5 Fig. 5 is a flow chart showing the principal operations carried out by a 

decoder according to the invention; 

Fig. 6 is a flow chart showing the principal operations carried out by a stock 
management system according to the invention; 

Fig. 7 is a flow chart showing the principal operations carried out by a 
10 surgical instrument tracking system according to the invention; 

Fig. 8 is a flow chart showing the principal operations carried out by a 
authorization system according to the invention; 

Fig. 9 is a block diagram showing functionally an encoder according to the 
invention; and 

15 Fig. 10 is a block diagram showing functionally a decoder according to the 

invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Referring to Fig. 2 there is shown a tag 20 according to the invention that is 
encoded with multiple frequency sources to generate an n-bit code that is identified 

20 by a reader 21. By way of example only, the following description will relate to a 9- 
bit code, although the principles of the invention can readily be applied for any 
integer value of n greater than or equal to one. 

Thus, for a 9-bit code the reader 21 pre-assigns 9 different frequencies 
designated f u f 2 . . . fg to a unique respective position in the 9-bit code. Thus, the first 

25 frequency source /} is assigned to the least significant bit (LSB), while the 
frequency source f 9 is assigned to the most significant bit (MSB), each of the other 
seven bits of the 9-bit code being assigned to corresponding frequencies f 2 to f$. The 
tag 20 is encoded by providing only those frequency sources that are reflected in 
the desired code. Thus, to encode 110101101 only the frequency sources fufs,f4,f6, 



-6- 

fs and/ 9 are required (assuming positive logic is used). It will be appreciated that 
negative logic could be employed instead, whereby the absence of a frequency 
gives rise to logic "1" at the corresponding location of the code. 

In either case, the frequency sources /}, f 39 f 4 , f 6y f 8 and f 9 are spatially 
5 unconstrained. That is to say, neither the order in which they appear in the tag nor 
their relative spatial location is significant. Indeed, all the frequency sources could 
be spatially superimposed one on top of the other, so long as the reader is able to 
discern the presence of all those frequency sources that are present. It is thus seen 
that, unlike the prior art system depicted in Fig. 1, in the invention a unique code is 

10 obtained merely by encoding the tag with a plurality of predefined frequency 
sources that produce known different respective characteristic frequencies, each of 
which is associated with a known unique position in the «-bit binary code. 

Frequency sources may be used more than once, although multiple instances 
of the same frequency source have no significance since the same characteristic 

15 frequency is detected by the reader and affects only a single bit of the n-bit code. 

It should be noted that the frequency sources composing a tag are not 
necessarily dispersed within a volume. Very small frequency sources can be, for 
example, mixed in ink and printed on the identified object, such as printing on 
paper. According to a different example, by mixing the frequency sources with 

20 pigments used to color fabrics it is possible to print a hidden tag on fabric (if the 
pigment used has the same color as the fabric). 

Likewise, a dispersion or colloid can be formed of different frequency 
sources, such as ferromagnetic elements and the resulting dispersion or colloid then 
serves as a tag that encodes a unique code depending on which frequency sources 

25 are present. 

It should also be noted that the characteristic frequencies of the frequency 
sources need not be resonant or even particularly sharp. Thus, each frequency may 
be realized by a frequency band provided that the range of frequencies within each 
band can be distinguished from those of an adjacent frequency band even if not 
30 from each other, thus allowing each frequency band to be unambiguously detected. 



In this case, a series of band-pass filters may be used so as to pass all frequencies in 
a given band, while blocking all other frequencies, thereby allowing each frequency 
band to be unambiguously detected. 

Fig. 3 is a schematic representation of a tag 30 and a reader 31 that are 
combined to encode a 3-bit code that is characterized by the presence or absence of 
three different frequency sources denoted f h f 2 and f 3 , which encode respectively 
the LSB, the second bit and the MSB. The reader 31 detects characteristic 
frequencies emitted by the tag 30 and compiles a 3-bit code according to the 
following logic. 

• If all three frequency sources are absent from the tag, the combination 
generated is 000; 

• Iff exists, and the other two frequency sources are absent, the combination 
generated is 001; 

• If f 2 exists, and the other two frequency sources are absent, the combination 
generated is 010; 

• Iff andyS exist, while f 3 is absent, the combination generated is 011; 

• lff 3 exists, and the other two frequency sources are absent, the combination 
generated is 100; 

• If/} and f 3 exist, while f 2 is absent, the combination generated is 101; 

• Iff 2 and f 3 exist, while f is absent, the combination generated is 110; 

• When all three frequency sources exist in the tag, the combination generated 
is 111. 

From the foregoing, it will be appreciated that the received frequencies serve 
to identify the tag with which it is associated. The corollary is also true in that on 
decoding an n-bit binary string corresponding to a tag, it is possible to infer if a 
certain frequency source is associated with the tag or not. Thus, if in an n-bit binary 
string according to the example the third bit from the left is 1, this means that the 
string encodes a tag with which the frequency source f 3 is associated. 
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When it is desired to increase the number of possible codes that can be 
encoded with the tag, one or more new bits must be allocated and this implies 
providing one or more new frequency sources each having a respective unique 
characteristic resonant frequency and assigning each of the new frequency sources 
5 to known unique positions in the binary string. For example, to expand the 3-bit 
code described above with reference to Fig. 3 of the drawings to a 4-bit code, the 
MSB of the 4-bit code is associated with an additional, fourth frequency source f 4 . 

In general, to introduce a frequency source f n , there should be allocated a bit 
representing/, 's existence or absence to a known unique position in the «-bit code. 
10 Fig. 4 is a flow chart showing the principal operations carried out by an 

encoder according to the invention. Each bit is encoded successively starting with 
the LSB corresponding to M=l. If the corresponding bit is to be set to 1, then the 
frequency source corresponding to this bit is deposited on the tag. The value of M is 
then incremented and the process repeated in respect of successive bits in the n-bit 
15 code. 

Fig. 5 is a flow chart showing the principal operations carried out by a 
decoder according to the invention. Each bit is decoded successively starting with 
the LSB corresponding to M=l. If the frequency corresponding to each bit is 
detected, then the corresponding bit is set to 1. The value of M is then incremented 

20 and the process repeated in respect of successive bits in the n-bit code. 

It should be noted that the flow charts illustrated in Figs. 4 and 5 represent 
non-limiting exemplary ways of encoding and decoding an /i-bit code and 
variations will be apparent to those of average skill in the art. It will also be 
appreciated that the manner in which the encoder detects the frequency sources 

25 deposited on the tag does not affect the manner in which the n-bit code is decoded. 
Thus, the encoder can be configured to selectively receive each characteristic 
frequency sequentially and to assign a corresponding value to the bit associated 
therewith. Alternatively, it may be configured to receive all the characteristic 
frequencies in parallel as a complex signal and to perform frequency separation on 

30 the complex signal received from the reader. In this case, the separated frequencies 
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emitted by the tag are recorded so as to compile a list of all unique characteristic 
frequencies associated with the tag. Subsequent encoding may then continue as for 
sequential encoding. An example of an applicable frequency separation technique is 
described in above-mentioned US 5,341,099. 
5 It should further be noted that in the embodiments described so far, 

frequency sources (f],f 2 , ...,/,) are associated with the tag to compose the w-bit 
binary tag, and the reader 204 detects the corresponding characteristic resonant 
frequencies generated by the frequency sources. The frequency sources used can be 
active frequency sources. An active frequency source can be, for example, a 

10 resonant circuit such as the circuit used in RFID, activated by a battery for example. 
However, passive frequency sources may also be used. 

An example of a passive frequency source is a resonant circuit activated by 
energy transmitted to it by the reader. Such resonant circuits are well known in 
smart card technology and are described, for example, in US 5,241,160 issued 

15 August 31, 1993 entitled "A System and Method for the Non-Contact Transmission 
of Data" and assigned to On Track Innovations Ltd. Another approach is to use 
resonant elements, in a way known to those versed in fields like Nuclear Magnetic 
Resonance (NMR) spectroscopy or Magnetic Resonance Imaging (MRI). 

Resonant elements such as ferromagnetic elements have characteristic 

20 resonant frequencies, induced by exposing the resonant element to a predetermined 
excitation frequency. Therefore, a resonant element can be used as a passive 
frequency source in tags according to the invention. It should be noted that resonant 
elements can be of any physical state, such as liquid, gas or solid. 

Those versed in the art will appreciate that the term "characteristic 

25 frequencies" as used above can apply to any frequency range within the electro- 
magnetic spectrum, so long as they are capable of being uniquely detected by the 
reader. For example, acoustic signals can be used too, or even a combination of 
different ranges. A tag conveying characteristic frequencies of any range can be 
encoded according to the invention by /i-bit binary codes, as long as the 

30 characteristic frequencies are unique (forming, therefore, unique characteristic 
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frequencies), are associated with known unique positions in the /i-bit binary code 
and can be uniquely detected. 

Tags that can be encoded by w-bit binary codes according to the described 
embodiments can be utilized in many applications such as for automatic 
5 identification of objects. For example, in a clothing store it is possible to mark each 
product with a tag including a unique combination of frequency sources, identifying 
the products thereby. If there are two identical shirts in the store, for example, each 
of them can receive a unique tag. Because the encoding method enables 2 n different 
if-bit binary codes, this means that with 30 different frequency sources, for 

io example, it is possible to have more than ten million different tags, which is enough 
to uniquely tag every product in an average store. Larger numbers of frequency 
sources enable even much higher number of identifying tags, of course. 

Fig. 6 is a flow chart showing the principal operations carried out by a 
decoder according to such an embodiment when used in an anti-shoplifting system, 

15 for alerting suspected theft, where products are uniquely encoded using tags. If the 
tags include passive frequency sources, the anti-shoplifting system should include a 
transmitter that induces the predetermined excitation frequencies, and a reader 204, 
that detects the characteristic resonant frequencies emitted by the tags. When the 
tags are placed in the zone susceptible to the transmitter, they convey the resonant 

20 frequency, which is then detected by the reader. The reader (or a processor coupled 
thereto) then decodes the tag so as to generate a corresponding /i-bit binary code. 

Alternatively, the tags can include active frequency sources that do not 
require a transmitter in order to convey their characteristic resonant frequencies. 

Each product in the store carries a unique tag bearing a respective Ai-bit 

25 binary code whereby it is possible to identify the product type, and even the unique 
item. Therefore, purchasing a certain item, it is possible to decode the item's tag, 
generating its /i-bit binary code. The /i-bit binary code can be added to a list of 
items authorized to leave the premises of the store. 

In all exits of the premises frequency readers are positioned in a way that the 

30 exit forms at least part of the zone of the reader. That way the readers can decode 



tags passing in their zone. If the encoding «-bit binary string cannot be located in 
the list of items authorized to leave the premises, this is considered as a suspected 
theft. 

It should be noted that this example is non-limiting, and other embodiments 
will be readily apparent to those versed in the art. For example, instead of having a 
list of items that are authorized to leave the premises, it is possible to compile a list 
of all the items in the premises, removing the item from the list when authorizing to 
take it out (i.e. on receiving payment at the checkout). On exiting the premises the 
contents of the user's shopping basket are decoded, and if a code obtained 
therefrom corresponds to an article in the list of items, this raises a suspicion that 
the article is unauthorized to leave the place. Yet another approach is to shield a 
valid tag so that its resonating frequencies cannot be detected by the readers at the 
exit. 

In connection with the example above, it will be appreciated that associating 
such tags with items in a store or a library, for example, allows use of the tags for 
automatic checkout, or for stock management. 

Fig. 7 is a flow chart showing the principal operations carried out by a 
decoder according to another embodiment for keeping track of surgical instruments 
during medical procedures for improving safety in an operating theater. It is a 
known problem that in operating theaters surgical instruments and materials, such 
as gauze pads, forceps or scalpels, are sometimes left in the patient's body, causing 
considerable damage to the patient. One way to overcome the risk is having a staff 
person count the instruments before the doctor begins sewing, making sure 
everything is accounted for. This procedure is liable to error and can be automated 
by uniquely marking each item with a tag according to the invention. On moving a 
surgical instrument to within a working area of the operating theatre the w-bit 
binary code of every surgical instrument can be encoded and listed in a running list 
of all the surgical instruments that are in the working area. When leaving the 
working area, surgical instruments' Ai-bit binary codes are removed from the 
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running list. Upon termination of the surgical procedure the list is checked, 
ensuring that all surgical instruments are accounted for. 

Items can also be pre-encoded. For example, it is possible to print a tag 
according to the invention on each gauze pad. It is known that frequently several 
5 gauze pads are packed together in one pack. When packing the gauze pads it is 
possible to manage a list of n-bit binary codes associated with the packed gauze 
pads. The list itself can be identified by a unique /i-bit binary code encoding a tag 
that can be printed, for example, on the package. 

When a package marked with a tag is moved into the working area, its code 
10 is detected, inserting all the codes of the included gauze pads into the running list of 
all surgical instruments that are in the working area. At the same time it is possible 
to install a frequency reader near a trash bin, in a way that the trash bin is in the 
zone of the reader. Whenever a gauze pad is disposed of in the trash bin, its /i-bit 
binary code is removed from the running list. 
15 Fig. 8 is a flow chart showing the principal operations carried out by a 

decoder according to yet another embodiment for conditionally enabling and 
disabling electrical appliances. In vehicles, for example, immobilizers are 
commonly used to disable ignition without a predefined key. Tags according to the 
invention can be used as such predefined keys. A reader in the vehicle is 
20 programmed to recognize one or more /i-bit binary codes. An authorized driver 
should carry a corresponding tag associated with one or more predetermined 
frequency sources that produce known different respective characteristic 
frequencies and each of which is associated with a known unique position in an li- 
bit binary code. When the tag is brought to the vicinity of the decoder, it is decoded 
25 to provide the corresponding n-bit binary code. The immobilizer then determines 
whether the detected n-bit binary code corresponds to any of the recognized n-bit 
binary codes, and if so, allows ignition of the vehicle's engine, which otherwise 
remains immobilized. 

Furthermore, in a company having a fleet of vehicles, for example, the IDs 
30 of all employees who are authorized to drive the company's vehicles can be used as 
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«-bit binary codes programmed into the readers of all the company's vehicles, thus 
ensuring that only authorized employees can drive them. It is also possible to 
compile a list monitoring parameters associated with employee use of the 
company's vehicle. For example, such a list enables management to track the 
5 identity of each employee driving a vehicle, the date when the vehicle was used, the 
distance driven, and so on. 

Fig. 9 is a block diagram showing functionally an encoder for encoding a 
tag 40 with an n-bit binary code stored in a code repository 41. A frequency source 
unit 42 is coupled to the code repository 41 and is responsive to an n-bit binary 

10 code stored therein for depositing in association with the tag 40 one or more 
predetermined frequency sources that produce known different respective 
characteristic frequencies and that are associated with a known unique position in 
the /i-bit binary code. 

Fig. 10 is a block diagram showing functionally a decoder 50 for decoding a 

15 tag 51 having an n-bit binary code. The decoder comprises a detector 52 for 
detecting one or more different characteristic frequencies each of which is 
associated with a known unique position in the /i-bit binary code. Coupled to the 
detector 52 is a decoding unit 53 that substitutes at respective positions of the /i-bit 
binary string respective binary values according to a presence or absence of the 
20 respective characteristic frequency associated with the respective position in the n- 
bit binary code. 



